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Conversion of Spatial Partitioning Model into Boundary 

Represent at i ons 

Ken-ichi Kobori t , Koji Nishio n and Toshiro Kutsuwa* 

Abstract In general, the Boundary Representations (B-Reps) model is used to create three dimensional 
models. In recent years, the spatial partitioning model has entered the spotlight as computer technology 
makes rapid progress. In particular, the Octree data structure has the advantage of having limited data 
space. It is necessary to convert Octree data into B-Reps to be able to use the data in conventional CAD 
systems. At present, the Marching Cubes method is a popular approach for such conversion. However, this 
method has the disadvantage that the number of generated polygons is increased. In this paper, we propose 
a new method to convert the Octree data structure into B-Reps. This method reduces the number of 
generated polygons and calculation time and provides high conversion accuracy. Several experimental 
results show that this method is effective in converting Octree data structure into B-Reps. 
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Boundary of original octree 
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3 states of oct-face octant. 
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— Boundary of oct-face octant 

Marching Cubes patch 
n j * Normal vector of Marching Cubes patch 
P, : Center point of Marching Cubes patch 
lY. : Modified normal vector of Marching Cubes patch 
Pi : Modified center point of Marching Cubes patch 
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Smoothing of generated oct-face. 
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Statistics for conversion of the method. 
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